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DETAILED ACTION 
Claim Rejections - 35 USC § 112 

The following is a quotation of the second paragraph of 35 U.S.C. 112: 

The specification shall conclude with one or more claims particularly pointing out and distinctly 
claiming the subject matter which the applicant regards as his invention. 

1. Claims 1, 6, 8, and 14 are rejected under 35 U.S.C. 112, second 
paragraph, as being indefinite for failing to particularly point out and distinctly 
claim the subject matter which applicant regards as the invention. Each of these 
claims recites the limitation "the eligibility marker not directly related to 
congestion." The eligibility marker in each of these claims is used for overflow 
routing, which is directly related to congestion. Appropriate correction is 
required. 

Claim Rejections - 35 USC § 103 

The following is a quotation of 35 U.S.C. 103(a) which forms the basis for 
all obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described 
as set forth in section 1 02 of this title, if the differences between the subject matter sought to 
be patented and the prior art are such that the subject matter as a whole would have been 
obvious at the time the invention was made to a person having ordinary skill in the art to which 
said subject matter pertains. Patentability shall not be negatived by the manner in which the 
invention was made. 

2. Claims 1-18 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Masuda in view of Rochberger. 

Regarding claim 1, Switching, upon detection of congestion on one of the 
output ports, output of the eligible data packet from a primary output path of the 
one of the output ports corresponding to a destination address of the eligible data 
packet to an overflow path for the destination address is disclosed in Masuda, 
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figure 1 , element 1 1 and column 4, lines 4-12. Determining that a data packet 
from a plurality of data packets is eligible for overflow routing, based upon an 
eligibility marker stored in the router, the eligibility marker not directly related to 
congestion, wherein not all data packets from the plurality of data packets are 
eligible for overflow routing is missing from Masuda. However, Rochberger 
discloses in column 1 1 , lines 46-48, a router storing eligibility for rerouting that is 
based on the class of service of the packets. It would have been obvious to one 
skilled in the art to base eligibility for rerouting on QoS in the system of Masuda. 
The motivation would be to reroute higher priority traffic first, to ensure its 
particular guaranteed QoS. 

Regarding claim 2, detecting when congestion has abated is disclosed in 
Masuda at figure 1 , element 14. Switching the output of data from the overflow 
path back to the primary path for the destination address is disclosed in Masuda, 
figure 1, element 1 1 and column 5, lines 46-47 (the path selection unit switches 
the optimum path on a real time basis, so that when the congestion status 
monitor detects that congestion has abated, the path selection unit will switch 
back to the original optimum path). 

Regarding claim 3, storing a forwarding table in the router is disclosed in 
Masuda, figure 1, elements 131 and 132. The information in the routing table 
together with the tree table make up a forwarding table for the network, 
containing information regarding destination addresses in the network (column 5, 
lines 36-7), and identifying at least two output paths from the router for at least 
some of the destination addresses (the H/W table holds whichever optimum path 
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has been selected based on the instant congestion levels; sometimes it will be 
the usual optimum path, sometimes it will not. Masuda, column 8, lines 4-7). 

Regarding claim 4, determining, upon detection of congestion of one of 
the output ports, which one of the at least two overflow paths from which to 
output the data based upon an amount of data currently assigned to be output 
from each of the at least two overflow paths is disclosed in Masuda, figure 1 , 
element 12 and column 8, lines 30-36 (if buffer overflow occurs, a portion of the 
data will be temporarily rerouted to another path not containing any congested 
links). 

Regarding claim 5, determining the amount of data currently assigned to 
be output from each of the at least two output paths, determining which one of 
the at least two overflow paths has the least amount of data to be output, and 
assigning the data to be output from the at least one of the overflow paths having 
the least amount of data to be output is disclosed in Masuda, figure 1 , element 
12 and column 8, lines 30-36 (if buffer overflow occurs, a portion of the data will 
be temporarily rerouted to another path not containing any congested links). 

Regarding claim 6, monitoring receipt of congestion signals from at least 
two transmit buffers respectively associated with at least two output ports of the 
router is disclosed in Masuda, figure 1, element 14. Switching, for all of the 
destination addresses in the forwarding table affected by the detection of 
congestion and eligible for overflow routing, from the primary path to one of the 
overflow paths for transmitting the data is disclosed in Masuda, figure 1 , element 
1 1 and cokjmn 4, lines 4-12. Determining that a destination address from the 
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destination addresses in the network is eligible for overflow routing based upon 
an eligibility marker stored in the router, the eligibility marker not directly related 
to congestion, wherein not all of the destination addresses in the network are 
eligible for overflow routing is missing from Masuda. However, Rochberger 
discloses in column 11, lines 46-48, a router storing eligibility for rerouting that is 
based on the class of service of the packets. It would have been obvious to one 
skilled in the art to base eligibility for rerouting on QoS in the system of Masuda. 
The motivation would be to reroute higher priority traffic first, to ensure its 
particular guaranteed QoS. 

Regarding claim 7, determining when the congestion has abated based 
upon status of the congestion signals is disclosed in Masuda, figure 1, element 
14. Switching for all of the destination addresses in the forwarding table 
switched to overflow routing from the overflow path back to the primary path 
when the congestion has abated is disclosed in Masuda, figure 1, element 1 1 
and column 5, lines 46-47 (the path selection unit switches the optimum path on 
a real time basis, so that when the congestion status monitor detects that 
congestion has abated, the path selection unit will switch back to the original 
optimum path). 

Regarding claim 8, storing a forwarding table in the router is disclosed in 
Masuda, figure 1 , elements 131 and 132. The information in the routing table 
together with the tree table make up a forwarding table for the network, 
containing information regarding destination addresses in the network (column 5, 
lines 36-7), and identifying at least two output paths from the router for at least 
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some of the destination addresses (the H/W table holds whichever optimum path 
has been selected based on the instant congestion levels; sometimes it will be 
the usual optimum path, sometimes it will not. Masuda, column 8, lines 4-7). 
Monitoring receipt of congestion signals from at least two transmit buffers 
respectively associated with at least two output ports of the router is disclosed in 
Masuda, figure 1 , element 14. Switching for all of the destination addresses in 
the forwarding table affected by the detection of congestion and eligible for 
overflow routing from the primary path to the overflow path for transmitting the 
data is disclosed in Masuda, figure 1, element 11 and column 4, lines 4-12. 
Determining that a destination address from the destination addresses in the 
network is eligible for overflow routing based upon an eligibility marker stored in 
the router, the eligibility marker not directly related to congestion, wherein not all 
of the destination addresses in the network are eligible for overflow routing is 
missing from Masuda. However, Rochberger discloses in column 11, lines 46-48, 
a router storing eligibility for rerouting that is based on the class of service of the 
packets. It would have been obvious to one skilled in the art to base eligibility for 
rerouting on QoS in the system of Masuda. The motivation would be to reroute 
higher priority traffic first, to ensure its particular guaranteed QoS. 

Regarding claim 9, determining when congestion has abated based upon 
status of the congestion signals is disclosed in Masuda at figure 1, element 14. 
Switching for all of the destination addresses in the forwarding table switched to 
overflow routing, from the overflow path back to the primary path when the 
congestion has abated is disclosed in Masuda, figure 1, element 1 1 and column 
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5 f lines 46-47 (the path selection unit switches the optimum path on a real time 
basis, so that when the congestion status monitor detects that congestion has 
abated, the path selection unit will switch back to the original optimum path). 

Regarding claim 10, running a routing protocol on a router is disclosed in 
Masuda, column 5, line 38. Determining at least two output paths for each of a 
plurality of destination addresses based upon the routing protocol is disclosed in 
Masuda, figure 1 , element 1 1 . Storing, for each of the addresses eligible for 
overflow routing, the at least 2 output paths is disclosed in figure 1 , element 82, 
and column 8, lines 26-35. Determining which of the destination address are 
eligible for overflow routing based upon an eligibility marker stored in the router, 
the eligibility marker not directly related to congestion, wherein not all of the 
destination addresses in the network are eligible for overflow routing is missing 
from Masuda. However, Rochberger discloses in column 11, lines 46-48, a router 
storing eligibility for rerouting that is based on the class of service of the packets. 
It would have been obvious to one skilled in the art to base eligibility for rerouting 
on QoS in the system of Masuda. The motivation would be to reroute higher 
priority traffic first, to ensure its particular guaranteed QoS. 

Regarding claim 11, storing, for each of the destination addresses other 
than the destination addresses eligible for overflow routing, one output path is 
disclosed in Masuda, figure 1, element 82 and column 8, lines 26-35. 

Regarding claim 12, monitoring congestion status on each output port of 
the router is disclosed in Masuda, figure 1, element 14. Switching, upon 
detection of congestion on one of the output ports output of data from a primary 
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output path of the one of the output ports corresponding to a destination address 
of the data to be output to an overflow path for the destination address is 
disclosed in Masuda, figure 1, element 1 1 and column 4, lines 4-12. 

Regarding claim 13, detecting when congestion has abated is disclosed in 
Masuda, figure 1 , element 14. Switching the output of data from the overflow 
path back to the primary path for the destination address is disclosed in Masuda, 
figure 1, element 11 and column 5, lines 46-47 (the path selection unit switches 
the optimum path on a real time basis, so that when the congestion status 
monitor detects that congestion has abated, the path selection unit will switch 
back to the original optimum path). 

Regarding claim 14, monitoring congestion status on each output port of 
the router, wherein the congestion status is one of a plurality of levels of 
congestion is disclosed in Masuda, figure 1 , element 14. Determining the 
amount of predetermined data packets to be overflowed based upon the level of 
congestion is disclosed in Masuda, figure 1, element 12 and column 8, lines 30- 
36 (if buffer overflow occurs, a portion of the data will be temporarily rerouted to 
another path not containing any congested links). Switching, upon detection of 
the one of the plurality of levels of congestion on the at least one output port, the 
amount of predetermined data packets to be overflowed from a primary output 
path of the at least one output port corresponding to a destination address of the 
data to be output to an overflow path for the destination address is disclosed in 
Masuda, figure 1, element 1 1 and column 4, lines 4-12. Determining that 
predetermined data packets are eligible for overflow routing, based upon an 



Application/Control Number: 09/851 ,284 Page 9 

Art Unit: 2665 

eligibility marker stored in the router, the eligibility marker not directly related to 
congestion, wherein not all data packets are eligible for overflow routing is 
missing from Masuda. However, Rochberger discloses in column 1 1 , lines 46- 
48, a router storing eligibility for rerouting that is based on the class of service of 
the packets. It would have been obvious to one skilled in the art to base eligibility 
for rerouting on QoS in the system of Masuda. The motivation would be to 
reroute higher priority traffic first, to ensure its particular guaranteed QoS. 

Regarding claim 15, detecting the level of congestion has abated is 
disclosed in Masuda, figure 1 , element 14. Switching the output of the at least 
one output port from the overflow path back to the primary path is disclosed in 
Masuda, figure 1 , element 1 1 and column 5, lines 46-47 (the path selection unit 
switches the optimum path on a real time basis, so that when the congestion 
status monitor detects that congestion has abated, the path selection unit will 
switch back to the original optimum path). 

Regarding claim 16, storing a forwarding table in the router is disclosed in 
Masuda, figure 1 , elements 131 and 132. The information in the routing table 
together with the tree table make up a forwarding table for the network, 
containing information regarding destination addresses in the network (column 5, 
lines 36-7), and identifying at least two output paths from the router for at least 
some of the destination addresses (the H/W table holds whichever optimum path 
has been selected based on the instant congestion levels; sometimes it will be 
the usual optimum path, sometimes it will not. Masuda, column 8, lines 4-7). 
Storing, for each of the at least some of the destination addresses, a plurality of 
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overflow data amounts respectively corresponding to the plurality of levels of 
congestion is disclosed in Masuda, figure 1, element 12 and column 8, lines 30- 
36 (if buffer overflow occurs, a portion of the data will be temporarily rerouted to 
another path not containing any congested links. The amount of data overflowed 
based on the congestion will be present in the memory of the optimizing unit at 
some point). 

Regarding claim 17, collecting link state advertisements from other routers 
in the network, wherein the link state advertisements are adapted for use in the 
determining at least two outlet paths step, and constructing a graph in the router 
using the link state advertisements is disclosed in column 4, lines 33-34 of 
Masuda (the monitor cells are link state advertisements) and column 4, lines 20- 
25 and 28-32 (the congestion information is used to determine the least-cost 
paths; this information may be considered to be in graph form). 

Regarding claim 18, prioritizing the at least two output paths is disclosed 
in Masuda, column 4, lines 6-12 (many possible paths are calculated, and the 
best one is selected as optimum). The prioritizing being based on possible IP 
packet priorities is missing from Masuda. However, Rochberger discloses in 
column 1 1 , lines 46-48, deciding which route packets will be sent on based on 
QoS. It would have been obvious to one skilled in the art at the time of the 
invention to reroute the packets on the various alternate paths based on their 
priorities. The motivation would be to reroute higher priority traffic on a less 
congested path, to ensure its particular guaranteed QoS. 
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3. Claim 19 is rejected under 35 U.S.C. 103(a) as being unpatentable over 
Masuda in view of Rochberger in further view of Ofek. Encapsulating an IP 
packet according to an MPLS protocol, the IP packet adapted to be routed on 
one of the at least two output paths is missing from Masuda. However, Ofek 
discloses in column 3, lines 8-15, a network using MPLS encapsulation. It would 
have been obvious to one skilled in the art at the time of the invention to use the 
MPLS protocol in the system of Masuda. The motivation would be to replace the 
destination address with a short tag, thereby shortening the packet to improve 
throughput. 

4. Claim 20 is rejected under 35 U.S.C. 103(a) as being unpatentable over 
Masuda in view of Rochberger in further view of Bentall. Determining the at least 
two output paths step uses a K-diverse shortest path algorithm is missing from 
Masuda and Rochberger. However, Bentall discloses in column 1 , lines 47-49, 
use of a k-shortest paths algorithm form rerouting. It would have been obvious to 
one skilled in the art at the time of the invention to use a K-diverse shortest path 
algorithm in the system of Masuda. The motivation would be to use a known 
algorithm (Bentall, column 1, line 43). 

5. Applicants amendment necessitated the new ground(s) of rejection 
presented in this Office action. Accordingly, THIS ACTION IS MADE FINAL. 
See MPEP § 706.07(a). Applicant is reminded of the extension of time policy as 
set forth in 37 CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire 
THREE MONTHS from the mailing date of this action. In the event a first reply is 
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filed within TWO MONTHS of the mailing date of this final action and the advisory 
action is not mailed until after the end of the THREE-MONTH shortened statutory 
period, then the shortened statutory period will expire on the date the advisory 
action is mailed, and any extension fee pursuant to 37 CFR 1 .136(a) will be 
calculated from the mailing date of the advisory action. In no event, however, will 
the statutory period for reply expire later than SIX MONTHS from the date of this 
final action. 

Any inquiry concerning this communication or earlier communications from 
the examiner should be directed to Cynthia L Davis whose telephone number is 
(571 ) 272-31 1 7. The examiner can normally be reached on 8:30 to 6, Monday to 
Thursday. 

If attempts to reach the examiner by telephone are unsuccessful, the 
examiner's supervisor, Huy Vu can be reached on (571) 272-3155. The fax 
phone number for the organization where this application or proceeding is 
assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from 
the Patent Application Information Retrieval (PAIR) system. Status information 
for published applications may be obtained from either Private PAIR or Public 
PAIR. Status information for unpublished applications is available through 
Private PAIR only. For more information about the PAIR system, see http://pair- 
direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll- 
free). 
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